Assignment Problems in Rental Markets
نویسندگان
چکیده
Motivated by the dynamics of the ever-popular online movie rental business, we study a range of assignment problems in rental markets. The assignment problems associated with rental markets possess a rich mathematical structure and are closely related to many well-studied one-sided matching problems. We formalize and characterize the assignment problems in rental markets in terms of one-sided matching problems, and consider several solution concepts for these problems. In order to evaluate and compare these solution concepts (and the corresponding algorithms), we define some “value” functions to capture our objectives, which include fairness, efficiency and social welfare. Then, we bound the value of the output of these algorithms in terms of the chosen value functions. We also consider models of rental markets corresponding to static, online, and dynamic customer valuations. We provide several constant-factor approximation algorithms for the assignment problem, as well as hardness of approximation results for the different models. Finally, we describe some experiments with a discrete event simulator compare the various algorithms in a practical setting, and present some interesting experimental results.
منابع مشابه
What Is Driving Farmland Rental Prices in Sub-saharan Africa? Evidence from Malawi
Informal land markets, particularly land rental markets, are emerging rapidly in many parts of subSaharan Africa (SSA). Land rental markets have the potential to contribute to structural transformation if, for example, such markets facilitate the transfer of land from less productive to more productive farming households. Although there is a growing literature on the determinants of smallholder...
متن کاملReal Estate Cycles: A Theory Based on Stock-Flow Structure of Durable Goods Markets
In this paper by means of a simple system dynamics model, we have addressed a cycle-producing mechanism in the owner-occupied real estate market which has not been discussed in the real estate economics literature before. This mechanism is based on accumulation of supply and demand which arises from specific stock-flow structure of a durable goods market like the owner-occupied market. Comparis...
متن کاملOnline Content Pricing: Purchase and Rental Markets
Digitization of content is changing how consumers and firms use purchase and rental markets. Low transaction costs make accessing content easier for consumers. Digital technology enables firms to create non-durable “rental” versions of their content and restrict content to the purchasing consumer, effectively shutting down resale markets. To empirically analyze the interaction of purchase and r...
متن کاملAn efficient Lagrangean heuristic for rental vehicle scheduling
In this article we present a heuristic based on Lagrangean relaxation for scheduling rental vehicles. The scheduling problem can be formulated as a set of large assignment problems with linking constraints. We discuss the theory behind the heuristic, including the ability to obtain lower bounds. The heuristic is based on ideas first introduced by D. Wedelin. Empirical testing shows that our heu...
متن کاملLICOS Centre for Transition Economics
This paper analyses the determinants of household farms’ participation in land rental markets in transition countries and what affects their access to land through rental markets. We derive several theoretical hypotheses on the impact of households’ management ability, land endowment, land quality and prices, transaction costs in the land market, rural credit and labour market constraints. We t...
متن کامل